Doubly Even Orientable Closed 2-cell Embeddings of the Complete Graph
نویسندگان
چکیده
For all m > 1 and k > 2, we construct closed 2-cell embeddings of the complete graph K8km+4k+1 with faces of size 4k in orientable surfaces. Moreover, we show that when k > 3 there are at least (2m − 1)!/2(2m + 1) = 22mlog2m−O(m) nonisomorphic embeddings of this type. We also show that when k = 2 there are at least 1 4π 1 2m− 5 4 ( 4m e2 ) √ m (1− o(1)) nonisomorphic embeddings of this type.
منابع مشابه
Congruence Classes of Orientable 2-Cell Embeddings of Bouquets of Circles and Dipoles
Two 2-cell embeddings ı : X → S and : X → S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h : S → S and a graph automorphism γ of X such that ıh = γ. Mull et al. [Proc. Amer. Math. Soc. 103(1988) 321–330] developed an approach for enumerating the congruence classes of 2-cell embeddings of a simple graph (w...
متن کاملOrientable embeddings and orientable cycle double covers of projective-planar graphs
In a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bounded by a cycle in the graph. The Orientable Strong Embedding Conjecture says that every 2-connected graph has a closed 2-cell embedding in some orientable surface. This implies both the Cycle Double Cover Conjecture and the Strong Embedding Conjecture. In this paper we prove that every 2-connected proje...
متن کاملFourth Korea - Japan Workshop on Algebra and Combinatorics ( sponsored by BK 21 - CoDiMaRO , PMI , KOSEF ,
Jin Ho Kwak (POSTECH) Title: Enumeration and genus distribution of maps on surfaces Abstract: Two 2-cell embeddings ı : X → S and : X → S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h on S and a graph automorphism γ of X such that ıh = γ. When we restrict γ as the identity, we say two embeddings are equi...
متن کاملClassification of nonorientable regular embeddings of complete bipartite graphs
A 2-cell embedding of a graph G into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs Kn,n into nonorientable surfaces. Such a regular embedding of Kn,n exists only when n = 2p a1 1 p a2 2 · · · p ak k (a...
متن کاملThree nonisomorphic triangulations of an orientable surface with the same complete graph
We identify three mutually nonisomorphic triangulations of the closed orientable surface of genus 20, each with the complete graph on 19 vertices. The following problem is basic in the theory of graph re-embeddings (a branch of topological graph theory [S]): Examine the number of nonisomorphic embeddings of a given graph G in an orientable, S = S,, or a nonorientable, S = gg, (closed) surface S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014